Self-Similarity of AQM Filtered Traffic
نویسندگان
چکیده
Self-similarity of network traffic is a well-known paradigm for more than a decade, now. Following the first realization of this property, it has been a popular issue to question if the self-similarity persisted with the changing network architectures and conditions. However, the effects of Active Queue Management (AQM) mechanisms over the self-similarity of network traffic have almost been left uninvestigated. AQM mechanisms are developed to aid congestion control over the network. Recently, they are applied to commercial routers and they have become notable alternatives to droptail queues. It is easy to foretell that their priority aware variants, e.g. RIO, will find application in heterogeneous networks in a nearby future. The main principle of all AQM mechanisms relies on the adaptive congestion control mechanism of Transport Control Protocol (TCP). TCP sources adapt their sending rates to network conditions by decreasing packet transmission rates during congestion. AQM mechanisms notify congestion to TCP sources more effectively than droptail queues where they start dropping packets before the queue actually overflows, in a way taking a precaution before “the disaster happens”. Obviously their different loss pattern will change the statistical properties of the traffic and the degree of selfsimilarity. For this reason we find the joint behavior of TCP and AQM mechanisms worth investigating. In this work, we run simulations in NS-2 to analyze the impacts of queue management mechanisms; droptail, RED and BLUE on the self-similarity of network traffic. The degree of self-similarity is measured by the Hurst parameter (H). We estimate H with three well known methods: Aggregated Variances, Higuchi and R/S methods. We additionally analyze the throughput, goodput, queuing delay and loss rate measurements for these queue management techniques. It is observed that the H estimates are correlated with throughput, goodput, queuing delay and loss rate. We show that droptail RED and BLUE yield different degrees of self-similarity. Furthermore, we examine RED and BLUE under different parameter settings and show that the parameter selection of AQM mechanisms affects the H estimates.
منابع مشابه
Performance Evaluation for AQM Algorithms with Self-Similar Aggregate Traffic
The existing TCP/AQM model does not consider the impact of unresponsive flows to AQM algorithms, which contributes to about 70%~80% of the Internet flows. It is important to analysze the performance of AQM algorithms taking into account of the unresponsive flows. An extended GI/M/1/N queueing system is established by means of embedding the AQM mechanism into the standard GI/M/1/N queueing syste...
متن کاملImplementation of modified AQM mechanisms in IP routers
The article is an attempt to answer the question if it makes sense to modify the way of choosing packets to reject in AQM mechanisms. Simulation and analytical research of RED and DSRED mechanisms shows that their efficiency grows when packet is received from the front of the queue. It is especially conspicuous when taking into account the self-similarity of traffic. However implementation of t...
متن کاملAL-AWFI and WOODWARD: DESIGN OF ACTIVE QUEUE MANAGEMENT BASED.. DESIGN OF ACTIVE QUEUE MANAGEMENT BASED ON THE CORRELATIONS IN INTERNET TRAFFIC
The implementation of Active Queue Management (AQM) in Internet routers is a recommendation of the Internet Engineering Task Force. However, none of the current AQM algorithms directly makes use of the correlations present in Internet traffic, which are related to Long Range Dependence (LRD) and Self-Similarity. This is somewhat surprising in that it is well known that LRD is exhibited by Inter...
متن کاملA New Self-tuning Active Queue Management Algorithm Based on Adaptive Control
Most Active Queue Management (AQM) algorithms based on control theory have difficulty in obtaining desirable performance once the network conditions or the traffic patterns change out of the presumed ones they are designed for. To address these problems, a new self-tuning AQM algorithm called STR is proposed in this paper. STR has the ability of keeping minimum variance between the instantaneou...
متن کاملTime-Domain Analysis of Web Cache Filter Effects (Extended Version)
This paper uses trace-driven simulation to study the traffic arrival process for Web workloads in a simple Web proxy caching hierarchy. Both empirical and synthetic Web proxy workloads are used in the study. The simulation results show that a Web cache reduces both the peak and the mean request arrival rate for Web traffic workloads, while the variance-to-mean ratio of the filtered traffic typi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005